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5 LOCATION ESTIMATION IN NARROW BANDWIDTH WIRELESS 

COMMUNICATION SYSTEMS 

FIELD OF THE INVENTION 

The invention relates generally to location determination in wireless 
10 communications and, more particularly, in narrow bandwidth wireless communication 
systems. 

BACKGROUND OF THE INVENTION 

Present telecommunication system technology includes a wide variety of wireless 
networking systems associated with both voice and data communications. An overview 

15 of several of these wireless networking systems is presented by Amitava Dutta-Roy, 
Communications Networks for Homes, IEEE Spectrum, pg. 26, Dec. 1999. Therein, 
Dutta-Roy discusses several communication protocols in the 2.4 GHz band, including 
IEEE 802.11 direct-sequence spread spectrum (DSSS) and frequency-hopping (FHSS) 
protocols. A disadvantage of these protocols is the high overhead associated with their 

20 implementation. A less complex wireless protocol known as Shared Wireless Access 
Protocol (SWAP) also operates in the 2.4 GHz band. This protocol has been developed 
by the HomeRF Working Group and is supported by North American communications 
companies. The SWAP protocol uses frequency-hopping spread spectrum technology to 
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produce a data rate of 1 Mb/sec. Another less complex protocol is named Bluetooth after 
a 10 th century Scandinavian king who united several Danish kingdoms. This protocol 
also operates in the license-free 2.4 GHz band and advantageously offers short-range 
wireless communication between Bluetooth devices without the need for a central 
network. 

The Bluetooth system provides a 1 Mb/sec data rate with low energy consumption 
for battery powered devices operating in the 2.4-GHz ISM (industrial, scientific, medical) 
band. The current Bluetooth system provides a 10-meter range and a maximum 
asymmetric data transfer rate of 723 kb/sec. The system supports a maximum of three 
voice channels for synchronous, CVSD-encoded transmission at 64 kb/sec. The 
Bluetooth system treats all radios as peer units except for a unique 48-bit address. At the 
start of any connection, the initiating unit is a temporary master. This temporary 
assignment, however, may change after initial communications are established. Each 
master may have active connections of up to seven slaves. Such a connection between a 
master and one or more slaves forms a "piconet." Link management allows 
communication between piconets, thereby forming "scatternets." Any Bluetooth device 
can assume the role of master or slave. For example, typical Bluetooth master devices 
include cordless phone base stations, local area network (LAN) access points, laptop 
computers, or bridges to other networks. Bluetooth slave devices may include cordless 
handsets, cell phones, headsets, personal digital assistants, digital cameras, or computer 
peripherals such as printers, scanners, fax machines and other devices. 
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The Bluetooth protocol uses time-division duplex (TDD) to support bi-directional 
communication. Frequency hopping permits operation in noisy environments and 
permits multiple piconets to exist in close proximity. The frequency hopping scheme 
permits up to 1600 hops per second over 79 1-MHZ channels or the entire 2.4-GHz ISM 
spectrum. Various error correcting schemes permit data packet protection by 1/3 and 2/3 
rate forward error correction. Further, Bluetooth uses retransmission of packets for 
guaranteed reliability. These schemes help correct data errors, but at the expense of 
throughput. 

The Bluetooth protocol is specified in detail in Specification of the Bluetooth 
System , Version 1.0A, July 26, 1999, which is incorporated herein by reference. 

Techniques have been developed for identifying the geographic location of a 
wireless communication device, for example, in emergency situations or to provide travel 
directions. However, these techniques can be particularly difficult to implement when 
the devices are operating indoors. Global Positioning System (GPS) satellite reception 
may be impossible, and wireless telephony may be difficult, at best in many locations, 
such as the inside of factories, high-rise buildings, parking garages, shopping malls, 
subway/train stations and airport terminals. 

It is therefore desirable to provide the capability of identifying the geographic 
location of a wireless mobile communication device that is operating indoors. 
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Many conventional approaches to precision location identification make use of 
so-called "time of arrival" techniques. One difficulty with time of arrival techniques is 
the uncertainty of time, which can occur at several locations. For example, if it is desired 
to locate a particular wireless mobile communication device, and that device broadcasts a 
beacon in several time slots, with each time slot dedicated to a respective base station, 
then the uncertainty of the wireless mobile communication device's clock can be a source 
of error in the location identification operation. If the base stations are operated with 
respectively independent clocks, then the uncertainty associated with the independent 
clocks can also be a source of error in the location identification operation. 

It is therefore desirable to provide location identification techniques that avoid 
disadvantageous time uncertainties. 

Some conventional techniques utilize a wide frequency signal for location 
identification. Such a wide bandwidth signal permits a very narrow pulse width, the 
timing of which can be precisely measured. However, this wide bandwidth signal is not 
available in narrow bandwidth wireless communication systems such as Bluetooth 
systems. For example, the communication bandwidth in Bluetooth systems is only 1 
MHz. Therefore, the smallest bit length is 1 microsecond. Disadvantageous^, an error 
of 1 microsecond in timing corresponds to a distance uncertainty of 300 meters (3 x 10 
meters/second x 10" 6 seconds). Another problem encountered in systems such as 
Bluetooth is that the preamble defined by the Bluetooth protocol is only long enough to 
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insure that all data bits are sampled without error. There is no determination of the start 
of a bit, or definition of the bit edge. 

It is therefore desirable to improve the precision of location identification in 
narrow bandwidth wireless communication systems. 

It is also desirable in view of the foregoing to provide location identification 
techniques that do not require the capability of determining a start bit or defining a bit 
edge. 

The present invention determines, at several known locations, the phase 
difference between a known stable reference signal and a known signal output by the 
wireless mobile communication device that is being located. The location of the wireless 
communication device can be determined from the phase difference information obtained 
at the predetermined locations. This advantageously permits precise location estimation 
indoors, using a relatively narrow bandwidth signal, and also advantageously avoids the 
aforementioned problems of time uncertainties and bit definition. Further according to 
the invention, the approximate location of a wireless mobile communication device can 
be estimated by transmitting a message from the device at a predetermined power level, 
and determining where among a plurality of predetermined locations the transmitted 
message has been received. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 diagrammatically illustrates pertinent portions of an exemplary 
embodiment of a wireless communication system including location determination 
according to the invention. 

FIGURE 2 diagrammatically illustrates pertinent portions of exemplary 
embodiments of a location marker according to the invention. 

FIGURE 2 A illustrates a portion of FIGURE 2 in greater detail. 

FIGURE 3 diagrammatically illustrates further capabilities of the embodiment of 
FIGURE 1. 

FIGURE 4 diagrammatically illustrates pertinent portions of an embodiment 
similar to FIGURE 1 but wherein the location solution processor is provided in a mobile 
device which can initiate location estimation with respect to another mobile device. 

FIGURE 5 illustrates exemplary operations which can be performed by the 
embodiments of FIGURES 1-4. 

FIGURE 6 diagrammatically illustrates pertinent portions of an exemplary 
embodiment of a wireless communications system according to the invention that can 
roughly approximate the location of a mobile communication device. 

FIGURE 7 illustrates exemplary operations which can be performed by the 
embodiment of FIGURE 6. 
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DETAILED DESCRIPTION 

The present invention recognizes two possible approaches to precision location 
estimation in narrow bandwidth systems. A first approach is the use of spread spectrum 
waveforms. A spread spectrum waveform can be sent, for example in a conventional 
5 Bluetooth data packet. A Barker code could be used for such a spread spectrum 
application, because all of its compressed-pulse time sidelobes are of uniform size, and 
the peak value is the bit-length (or processing gain). The use of a compressed pulse 
would permit precision location (by a factor of the processing gain) using a comparator to 
find the exact sample time. Although the longest Barker code is 13 bits, Barker codes 
10 can be concatenated by multiplying each successive Barker code by another. For 
example, a length 3 Barker code can be multiplied (convolved) with a length 13 Barker 
code to generate a unique code of 36 bits. 

To determine the exact bit transition in the spread spectrum waveform, the 
waveform must be oversampled by several factors of the bit rate. In fact, each bit 
15 transmitted by the mobile device that is being located would need to be oversampled, and 
the time position of the bits would need to be determined within nanoseconds. It can 
therefore be seen that the use of spread spectrum waveforms can be expected to require 
an undesirably large amount of signal processing. 

Another approach according to the present invention is to match the phase of a 
20 narrowband signal (transmitted by the mobile device to be located) with a network timing 
reference. For example, a 1 MHz signal will have a 1 microsecond periodicity. As long 
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as the geographical distances within the location estimation environment are less than 
300 meters, the phase of the 1 MHz signal can be detected (relative to a common 
reference signal) at each of a plurality of known locations, and the distances to the 
respective locations can then be calculated from the relative phases detected at those 
locations. Each of the detected phases will be different from the others, and this will 
provide the needed positioning information. 

FIGURE 1 diagrammatically illustrates pertinent portions of an exemplary 
embodiment of a wireless communication system which can implement location 
estimation techniques according to the invention. The embodiment of FIGURE 1 
includes a wireless mobile communication device 5 whose location is to be determined 
by the system of FIGURE 1. In the example of FIGURE 1, the mobile communication 
device 5 is a Bluetooth device, for example a personal digital assistant (PDA), a palmtop 
computer, an ultralight laptop computer, or a wireless telephone, operating in a Bluetooth 
system. The device 5 includes a Bluetooth transceiver for use in a variety of short 
distance wireless information exchanges. One such information exchange is a "Locate 
Me" message which is transmitted via a Bluetooth wireless communication link at 15 to a 
plurality of location markers 1-4 which can be conventionally configured to receive 
Bluetooth wireless communications. As shown in FIGURE 1, the locations markers 1-4 
are located at different geographic locations. For example, location marker 1 is located at 
Cartesian coordinates xi, yi, z\ and location marker 2 is located at Cartesian coordinates 
*2, Y2y Z2,, location marker 3 is located at Cartesian coordinates x 3 , y3, z 3 , and location 
marker 4 is located at Cartesian coordinates X4, y»> Z4. The "Locate Me" message 
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transmitted by the mobile device 5 arrives at the various location markers 1-4 at 
respective arrival times, namely U for location marker 1, t 2 for location marker 2, t 3 for 
location marker 3 and U for location marker 4. 

According to the invention, the "Locate Me" Bluetooth message includes, for 
example, a 1 MHz signal embedded therein, and the location markers 1-4 measure the 
phase difference between this embedded signal and a 1 MHz sine wave frequency 
reference signal 1 1 that is produced at a fixed location by a stationary reference oscillator 
6 and is distributed to the location markers 1-4. The reference signal 11 can be 
distributed, for example, by coaxial cable, modified Ethernet or latency-free wireless 
means. The reference oscillator 6 can be a GPS reference receiver, or any suitable stable 
reference source, for example, an oven-stabilized quartz oscillator or a Cesium or 
Rubidium atomic standard oscillator. One reference oscillator 6 may be used to distribute 
the reference signal 1 1 over an entire building or campus. In some embodiments, the 
reference signal 1 1 has a stability at least four times that of the internal clock of the 
mobile device 5. 

The 1 MHz signal embedded in the "Locate Me" message can be set, for example, 
to 101010101010. For the set of location markers 1-4 that receive the same "Locate Me" 
message from the mobile device 5, the phase difference determined at each location 
marker is indicative of the time of arrival of the "Locate Me" message at that location 
marker, relative to the time of arrival of the "Locate Me" message at the other location 
markers. 
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Each of the location markers 1-4 provides to a location solution processor 7 
information indicative of the relative time of arrival of the "Locate Me" message at that 
particular location marker. This relative time of arrival information is designated in 
FIGURE 1 as tiRA for location marker 1, t 2 RA for location marker 2, t 3 RA for location 
marker 3 and Ura for location marker 4. The location solution processor 7 uses this 
relative time of arrival information, together with other information indicated in FIGURE 
1 and discussed in more detail below, to estimate the location of the mobile device 5. 
The estimated location is designated as x M , Ym» z m in FIGURE 1. This estimated location 
information can then be provided, for example, to emergency service personnel, a 
location monitoring application, etc. 

Also as shown in FIGURE 1, the "Locate Me" message transmitted by the mobile 
device 5 includes a unique identifier which is uniquely associated with the mobile device, 
designated as "unique_ID" in FIGURE 1, and also includes a sequence number that the 
mobile device 5 assigns to each individual "Locate Me" message, which sequence 
number is designated in FIGURE 1 as "sequence_number N " Thus, if the mobile device 
5 transmits a sequence of individual "Locate Me" messages, the eighth message in the 
sequence would have a sequence number of, for example, 8. In addition to the 
aforementioned relative time of arrival information, the location markers 1-4 provide to 
the location solution processor 7 the unique identifier and the sequence number 
associated with the "Locate Me" message from which the relative time of arrival 
information has been determined. The location markers 1-4 also provide their respective 
Cartesian coordinates to the location solution processor 7 along with the relative time of 
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arrival information. In other embodiments, the location markers can simply identify 
themselves to the location solution processor, and the corresponding Cartesian 
coordinates of the respective location markers can be retrieved by the location solution 
processor from its own internal storage. 

The combination of the unique identifier, uniqueJD, and the sequence number, 
sequence_number N , provides a unique "tag" associated with the relative time of arrival 
information and the Cartesian coordinates provided by a given location marker. The 
relative time of arrival information and Cartesian coordinates supplied by the different 
location markers must all have the same "tag" in order to be used by the location solution 
processor 7 to calculate the location of the mobile device 5 (or any other mobile device). 

FIGURE 2 diagrammatically illustrates pertinent portions of exemplary 
embodiments of the location markers of FIGURE 1. The location marker illustrated in 
FIGURE 2 includes a non-volatile storage section designated generally at 25. The 
Cartesian coordinates yio z K of the location marker can be stored in the storage 
section 25 when the location marker is initially positioned, for example affixed to a 
ceiling or wall of a building or other structure. Site surveys and interior plans used to 
construct the surrounding structure can be used to provide the Cartesian coordinates 
precisely. The Cartesian coordinate system may be defined relative to a local origin that 
is particularly useful for identifying relative locations within the structure. As another 
example, the coordinate system could be the Earth-Centered Earth-Fixed (ECEF) 
coordinate system conventionally used in GPS position calculations. This may be useful 
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for identifying locations within the structure relative to locations at some distance outside 
of the structure. 

Also at the time that the location marker is installed, a system calibration 
procedure can be used to measure the propagation delay from the source of the stable 
frequency reference 1 1 (see 6 in FIGURE 1) to the location marker. The resulting phase 
delay parameter <X> K is then also stored in the storage section 25. For a set of location 
markers covering a given area, such as illustrated in FIGURE 1, the differences between 
the phase delay parameter values must be accounted for in the location solution 
processing (see 7 in FIGURE 1), but the phase delay parameter values themselves are not 
required. Thus, for example, in the exemplary illustrated system using a 1 MHz 
frequency reference, the phase delay parameters Ok of the respective markers can be 
expressed in radians, and a phase delay value of 0.0 radians can be assigned to the 
location marker having the shortest propagation delay from the frequency reference 
source 6 of FIGURE 1. 

The exemplary location marker of FIGURE 2 includes a Bluetooth wireless 
transceiver having a radio and baseband section 21 and a message processing section 22. 
The Bluetooth wireless transceiver permits the location marker to exchange Bluetooth 
wireless communications with other Bluetooth transceivers. For example, the location 
marker can receive the "Locate Me" message of FIGURE 1 via the antenna 29 of the 
Bluetooth wireless transceiver. Also, the location marker can use the Bluetooth wireless 
transceiver to transmit to the location solution processor 7 of FIGURE 1 the 
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aforementioned relative time of arrival information, Cartesian coordinates and associated 
tag, as shown at 202. In other embodiments, this information can be transmitted to the 
location solution processor 7 via a wired connection, as illustrated generally at 201 in 
FIGURE 2. 

The exemplary location marker of FIGURE 2 also includes a 1 MHz phase 
comparator 23 which can measure the phase difference between the stable 1 MHz 
reference signal 11, and the 1 MHz waveform embedded in the "Locate Me" message. 
This latter waveform is extracted from the "Locate Me" message by the radio and 
baseband section 21, and is forwarded to the phase comparator 23. In the example of 
FIGURE 2, the phase comparator 23 has a 0.001 cycle (6.2832 milliradian) phase 
difference resolution capability, which corresponds to an 11.8 inch resolution in the 
distance between the location marker and the mobile device 5 of FIGURE 1. To 
compensate for phase jitter in the "Locate Me" message, the phase comparator 23 
measures the phase difference 206 for several successive 1 MHz cycles (e.g., 1000 or 
more cycles of the embedded waveform), and these successive measurements are 
averaged by a phase difference averager 24 to produce a phase difference average 205 for 
the entire "Locate Me" message. 

The averager 24 outputs the average phase difference 205 to a relative arrival time 
generator 26 which also receives the location marker's phase delay parameter 0 K from 
the storage section 25, and generates therefrom the relative time of arrival, tRA of the 
"Locate Me" message. The relative time of arrival generator 26 adds the average phase 
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difference 205 to the phase delay parameter 4> K , thereby adjusting the average phase 
difference for the relative phase delay associated with distribution of the reference signal 
1 1 from the source 6 of FIGURE 1 to the location marker. The result is divided by 2% to 
provide the relative message arrival time tRA in units of microseconds. The above- 
5 described average phase difference adjustment and division operations are respectively 
performed by the phase difference adjuster and divider of FIGURE 2A. The relative 
message arrival time tRA is then provided to a location solution data output 27 along with 
the Cartesian coordinates of the location marker (from the storage section 25) and the 
aforementioned "tag" information (sequence number of the "Locate Me" message and 
10 unique identifier of the mobile device 5). The location solution data output combines the 
relative message arrival time information, the Cartesian coordinates, and the tag 
information in a message that is transmitted to the location solution processor 7 via either 
the wired connection 201 (e.g., ethernet) or the wireless connection 202 (e.g., a Bluetooth 
radio link). 

15 The above-described operations of the location marker of FIGURE 2 are initiated 

when the Bluetooth transceiver detects the start of an arriving message. At this time, the 
radio and baseband section 21 activates the phase comparator 23 and the phase difference 
averager 24. When the Bluetooth transceiver has received the complete message and has 
identified it as a "Locate Me" message, the message processing section 22 applies a start 

20 signal 204 to both the relative arrival time generator 26 and the location solution data 
output 27. Also after the complete message has been received and identified as a "Locate 
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Me" message, the message processing section 22 provides the aforementioned tag 
information to the location solution data output 27. 

Referring again to the location solution processor 7 of FIGURE 1, this processor 
can be, for example, dedicated to a particular network of location markers for the purpose 
of calculating precise locations using information received from those location markers. 
In one exemplary embodiment, the location solution processor 7 uses information from at 
least 4 non-coplanar location markers and solves simultaneous equations derived from 
the Cartesian coordinates of the location markers and the differences between the relative 
times of arrival tRA reported by the location markers. 

Exemplary FIGURE 3 is generally similar to FIGURE 1, but illustrates that, even 
when information is available from only three location markers, namely location markers 
1, 2 and 4, the location solution processor 7 can still determine the relative proximity of 
the mobile device 5 to those location markers. In the example of FIGURE 3, the location 
solution processor uses the information reported by the location markers 1, 2 and 4 to 
determine that the mobile device 5 is 31 meters closer to location marker 2 than to 
location marker 4, and is 7 meters closer to location marker 1 than to location marker 2. 
This relative proximity information is output from the location solution processor 7 at 35, 
and can be used, for example, by Bluetooth network control for routing messages and 
balancing message traffic in a Bluetooth network. 

Exemplary FIGURE 4 is also generally similar to FIGURE 1, except another 
wireless mobile communication device 51 (a Bluetooth device in the example of 
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FIGURE 4) initiates the process of estimating the location of a mobile communication 
device 5B. The process is initiated when the mobile device 51 broadcasts at 52 a 
digitally signed "Where Is" message that includes the unique identifier of the mobile 
device 5B. The message at 52 can be relayed through the Bluetooth network to device 
5B, for example via the transceivers of one or more of the location markers 1B-4B, as 
shown at 42 and 44. This "Where Is" message relaying is also illustrated in FIGURE 2, 
where the "Where Is" message can be recognized by the message processing section 22 
and relayed accordingly. 

When the mobile device 5B receives the relayed message and recognizes that the 
message includes its unique identifier, the mobile device 5B first examines the digital 
signature to determine whether the originator of the "Where Is" message (mobile device 
51) is authorized to know the location of mobile device 5B. If the mobile device 51 is 
authorized to know the location of the mobile device 5B, then the mobile device 5B 
begins transmitting the aforementioned "Locate Me" messages, and the location 
estimation can thereafter proceed generally as described above with respect to FIGURE 
1. Note that the location markers 1B-4B make their respective reports to the mobile 
device 51 (which is identified by the digital signature in the "Where Is" message) via the 
Bluetooth network as illustrated generally at 53. The mobile device 51 can include the 
functionality of the location solution processor 7 of FIGURE 1 in order to calculate the 
precise location of the mobile device 5B. The above-described operation of the FIGURE 
4 embodiment can be useful, for example, when a parent in possession of mobile device 
51 wants to determine the location of a lost child who possesses the mobile device 5B. 
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FIGURE 5 illustrates exemplary operations which can be performed by the 
embodiments of FIGURES 1-4. After transmission of the "Locate Me" message at 55, a 
single timing reference (e.g., a stable 1 MHz sine wave) is used at 56 to determine the 
times of arrival of the "Locate Me" message at a plurality of known locations. Thereafter 
at 57, the differences between the respective times of arrival are used to estimate the 
location of the mobile device that transmitted the "Locate Me" message. 

FIGURE 6 diagrammatically illustrates pertinent portions of a further exemplary 
embodiment of a wireless communication system according to the invention. In the 
embodiment of FIGURE 6, a Bluetooth-equipped wireless mobile communication device 
5A broadcasts an "Approximate Location?" message over a Bluetooth wireless 
communication link at 62. Each of the location markers 1A-4A that receives the 
"Approximate Location?" interrogatory responds by transmitting its Cartesian 
coordinates to the mobile device 5A. As one example, if the mobile device 5A transmits 
the "Approximate Location?" message at a predetermined, relatively low power level, 
and receives one or more responses from the location markers 1A-4A, then the location 
of the mobile device 5 A lies within a predetermined distance (e.g., approximately 10 
meters) of the Cartesian coordinates specified in the location marker response(s). As 
another example, if the mobile device 5A transmits the "Approximate Location?" 
message at a predetermined, relatively high power and receives one or more responses, 
then the mobile device 5A is known to be located within another predetermined distance 
(e.g., approximately 100 meters) of the Cartesian coordinates specified in the location 
marker response(s). The device 5A includes a location estimator which receives the 
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response(s) and can estimate the device's location based on the response(s) and the 
corresponding Cartesian coordinates. 

For example, in FIGURE 6, if only the location marker 1 A responds to the low- 
power message, then the mobile device 5A is located within, in this example, 
approximately 10 meters of the Cartesian coordinates Xi, yi, z\. Also, if all four location 
markers 1 A-4A in FIGURE 6 respond to the high-power message, then the mobile device 
5 A is located, in this example, within approximately 100 meters of the Cartesian 
coordinates of each of the location markers 1 A-4A. The location information obtained by 
using the "Approximate Location?" message can then be used by the mobile device 5A to 
determine, for example, where the nearest automated teller machine is located, or travel 
directions from its current location to a desired location. The above-described interaction 
of the location markers 1A-4A with the mobile device 5 A is also illustrated in FIGURE 
2, where the "Approximate Location?" message can be recognized (or not) by the 
message processing section 22 and responded to appropriately. 

FIGURE 7 illustrates exemplary operations which can be performed by the 
embodiment of FIGURE 6. The "Approximate Location?" message is transmitted at a 
predetermined power level at 71. Thereafter, the mobile device receives the response(s) 
from the known location(s) at 72. Thereafter at 73, the approximate location of the 
mobile device 5A is estimated based on the power level that was used to transmit the 
"Approximate Location?" message and the location(s) that responded to the message. 
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It should be clear from the foregoing description that the operational features of 
the exemplary location markers 1, 1A and IB can be combined together in a single 
location marker embodiment according to the invention, and that the operational features 
of the mobile devices 5, 5A and 5B can be combined together in a single mobile device 
5 embodiment according to the invention. Moreover, it will be evident to workers in the art 
that the above-described wireless mobile communication device embodiments according 
to the invention can be readily implemented by, for example, suitable modifications in 
software, hardware, or a combination of software and hardware in conventional wireless 
mobile communication devices, for example Bluetooth devices. 

10 As demonstrated above, the present invention does not depend on the ability to 

receive signals directly from GPS satellites while inside large structures whose walls and 
ceilings attenuate or block satellite signals. Also, location estimation according to the 
invention does not depend on communication between wireless telephones and their base 
stations. If the location markers of the present invention are affixed to the ceilings and 

15 permanent walls of a large structure, a user's location can be determined anywhere within 
the structure, without any need for the user to exit the structure or move to its periphery 
for better wireless reception. Advantageously, the invention also does not depend on any 
clock in the mobile device that is being located, does not use measurements of range or 
transmission direction in the location estimation process, and does not utilize received 

20 signal power measurements as indirect measures of range. There is also no dependence 
on multi-element steerable antennas to determine the direction from which a transmitted 
signal is coming. Other exemplary advantages of the invention include the fact that the 
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location markers of the invention can be used to transmit (e.g., relay) any desired 
information to the mobile devices operating in the wireless communication system, and 
the location markers do not require accurate and expensive clocks. 

Although exemplary embodiments of the invention are described above in detail, 
5 this does not limit the scope of the invention, which can be practiced in a variety of 
embodiments. 
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